Connectors as designs: Modeling, refinement and test case generation

نویسندگان

  • Sun Meng
  • Farhad Arbab
  • Bernhard K. Aichernig
  • Lacramioara Astefanoaei
  • Frank S. de Boer
  • Jan J. M. M. Rutten
چکیده

Over the past years, the need for high-confidence coordinationmechanisms has intensified as new technologies have appeared for the development of service-oriented applications, making formalization of coordination mechanisms critical. Unifying Theories of Programming (UTP) provide a formal semantic foundation not only for programming languages but also for various expressive specification languages. A key concept in UTP is design: the familiar pre/post-condition pair that describes a contract. In this paper we use UTP to formalize Reo connectors, whereby connectors are interpreted as designs in UTP. This model can be used as a semantic foundation for proving properties of connectors, such as equivalence and refinement relations between connectors. Furthermore, it can be used as a reference document for developing tool support for Reo, such as test case generators. A fault-based method to generate test cases for component connectors from specifications is also provided in this paper. For connectors, faults are caused by possible errors during the development process, such as wrongly used channels, missing or redundant subcircuits, or circuits with wrongly constructed topology. We give test cases and connectors a unifying formal semantics by using the notion of design in UTP, and generate test cases by solving constraints obtained from a specification and a faulty implementation. A prototype serves to demonstrate the automatization of the approach. © 2011 Elsevier B.V. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Connectors as Designs

The complex interactions that appear in service-oriented computing make coordination a key concern in service-oriented systems. Over the past years, the need for high-confidence coordination mechanisms has intensified as new technologies have appeared for the development of service-oriented applications, making formalization of coordination mechanisms critical. Unifying Theories of Programming ...

متن کامل

Software Connectors and Refinement in Family Architectures

Product families promote reuse of software artifacts such as architectures, designs and implementations. Product family architectures are difficult to create due to the need to support variations. Traditional approaches emphasize the identification and description of generic components, which makes it difficult to support variations among products. This paper presents an approach to modeling fa...

متن کامل

Analysis and synthesis of interactive component and connector systems

The development of distributed interactive hardand software systems is a challenging endeavor. Component and connector (C&C) architecture descriptions address the complexity of interactive systems by formalizing the logical and physical decomposition of systems into subsystems. C&C descriptions model components with well-defined interfaces and component interaction via connectors. Current model...

متن کامل

Modeling component connectors in Reo by constraint automata

In this paper we introduce constraint automata and propose them as an operational model for Reo, an exogenous coordination language for compositional construction of component connectors based on a calculus of channels. By providing composition operators for constraint automata and defining notions of equivalence and refinement relations for them, this paper covers the foundations for building ...

متن کامل

Grant Agreement: 644047 INtegrated TOol chain for model-based design of CPSs Foundations of the SysML profile for CPS modelling

Deliverable 2.2a report on work carried out in Task 2.1 in Year 2 of the INTOCPS project. The objective in this is to give semantics to SysML to enable it to be used as the entry-level modelling notation for the INTO-CPS tool chain. This entails extracting structural information from SysML models and carrying out some healthiness checks. We report on our approach to verify the healthiness and w...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Sci. Comput. Program.

دوره 77  شماره 

صفحات  -

تاریخ انتشار 2012